Pub. No. 42000 lOA 



Genera! Purpose 
Controller/Processor 
GPC/P 



INTRODUCTION TO THE MICROPROGRAM 
FOR 

IMPLEMENTATION OF IMP-16 MACROINSTRUCTION SET 

Application Note 



(C) 1972 National Semiconductor Corporation June 1972 

2900 Semiconductor Drive ' 
Santa Clara, California 95051 
Printed in U.S.A. 



420001 OA 



1.0 INTRODUCTION 

This document provides an introduction to the microprogram that implements the IMP-16 
instruction set. It is assumed that the reader is familiar with the material contained in 
Pub. No. 4200005, GPC/P Product Description. Addit ional reference material that 
would be useful to the reader who needs a more thorough understanding of microprogram- 
ming the GPC/P may be found in Pub. No. 4200001, GPC/P Microsymbolic Assembler 
and Pub. No. 4200007,. GPC/P Microcoding Manual. 
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2.0 FLOWCHART DESCRIPTION 

An overview of the microprogram for the IMP-16 instruction set is provided by the flowchart 
shown in figure 2-1 . This figure delineates the major operations performed by the micro- 
program. A more detailed definition of these operations is presented in Section 3.0 of this 
publication. 

2.1 Fetching a Macroinstruction 

Consider first the manner in which a macroinstruction is fetched and executed. The instruc- 
tion fetch routine consists of two microprogram steps. As a result of the first step, the 
main memory location whose address is contained in the Program Counter (PC) is read, the 
nine most -significant bits of the memory data are stored in the CROM Instruction Register 
(CIR), and the least -significant byte of the memory data (with the sign of this byte ex- 
tended into the most -significant byte) is stored in the Memory Data Register (MDR). On 
the second step of the instruction fetch routine, the PC is incremented, 

2.2 Instruction Address Formation and Execution 

The macroinstruction step that follows the instruction fetch routine depends upon the class 
of macroinstruction that is to be executed. If the instruction class is a type that does not 
use the common memory address formation routine (as specified by bit 9 of the Address 
Control ROM output), then the next microinstruction executed is specified by the macro- 
instructions op code, and there is a branch to the "entry point" of the microprogram for 
that macroinstruction. The microinstruction(s) that perform the macroinstruction's function 
are then executed. Following this, there is jump back to the first step of the instruction 
fetch routine. 
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Figure 2-1. Flowchart of Basic Microprogram 
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If there is no interrupt and the instruction class does use the common memory address 
formation routine (determined by bit 9 of the Address Control ROM output), then two 
additional microprogram steps ore executed before branching to the "macro entry point." 
The first step consists of forming the memory address and storing it in the MAR. In the 
second step, memory is read and stored in the MDR. Then, there is the jump to the macro 
entry point. 

2.3 Interrupt Processing 

Consider now the response of the microprogram to an interrupt. On the first step of the 
instruction fetch routine, the condition of the INTRPT input to the jump condition multi- 
plexer is tested. If the line is active, the microprogram jumps to the interrupt routine 
(INTR). On the first step of this routine, the CPINT input to the jump condition multi- 
plexer is tested; when a control panel interrupt is requested, both the interrupt (INTRPT) 
and control panel interrupt (CPINT) inputs to the multiplexer are active. See figure 2-2 
for the logic associated with the interrupt. Assume first that INTRPT Is active as a result 
of INT REG (an interrupt request from arx^/O device controller), and that CP INTR is not 
active (see figure '2-2). Then, the next microprogram step executed turns off the interrupt 
enable flip-flop (INT EN becomes a "0," thus inhibiting further interrupts) and the pro- 
gram counter (PC) is saved on the stack. On the following step, the PC is set to a value 
of 1, and the microprogram branches to the instruction fetch routine at location 1 . This 
causes the execution of the macro instruct ion stored in location 1 of the main memory, and 
thus provides entry to the macro-level interrupt service routine. 

Now, assume that INTRPT is active as a result of the CPINTR line being active. Then, 
following the first step of the interrupt routine, the microprogram branches to the control 
panel service routine. The first step of this routine causes the CPINP flag to be pulsed, 
and loads the CROM Instruction Register (CIR) and Memory Data Register (MDR) with the 
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3.0 SYMBOLIC DESCRIPTION OF MICROPROGRAM 

A detailed description of the microprogram is provided by the listing of the symbolic code 
given in table 3-1 . In order to fully understand the program, the reader should be familiar 
with the material presented in the manuals referred to in 1 .0, Introduction. 

A few of the major features of the listing are explained below. 

• The first two pages of the listing define mnemonics used by the assembler 
(EQU statements) . 

e The first two fields of data on the left side of the page give the address and 
content in hexadecimal code. The 23-bit content is represented by 6 hexa- 
decimal characters with the data right-hand justified: ROM bit 22 corresponds 
to the I east -significant bit of the right-most hexadecimal character. 

• A leading asterisk in the label field of the symbolic code denotes a comment 
statement. 

• . The prefix X' before a string of characters indicates that the characters are 

interpreted as a value in hexadecimal code. 

• Arithmetic instructions have the following format (brackets indicate an optional 
field): 

[label] operation, A-Bus, B-Bus, R-Bus auxiliary operations comments 

• Branch instructions have the following format: 

[label] operation [, condition] address auxiliary operations comments 
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• Flag operations have a format similar to the format for arithmetic instructions 
except the operation field is replaced by a flag operation field followed by a 
flag designation. 

• The ORG statement is a directive to the assembler and is used to control the 
ROM address where the microinstructions are located. 

The first word of the instruction fetch routine is at location 180. (Note that all references 
to addresses in the following text are expressed in hexadecimal code.) The first word is 
not expressed in symbolic code, because the coding of this ROM word has been chosen to 
provide multiple functions for many of the ROM bits and thus make the instruction fetch 
routine efficient. 

The ensuing operations performed are indicated in the comment statement that follows 
this step. 

Note that the flag address of the Read Memory Flag (RDFF) is chosen to be the same as the 
jump condition multiplexer address for the interrupt line (INTRPT). 



G>ding of the ROM word is chosen so the microprogram jumps to location 1E5 if an interrupt 
is active. 
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Table 3-1. Symbolic Code Listing 
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Table 3-1. Symbolic Code Listing (Continued) 
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0F2 


OOUOOO 


* 


AfXI 
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^-Me 3-1. Symbolic Code Listing (Continued) 



! i 



1 

} '-■ 
J: J. 

I 

I' 

t 

I. " 

I ' A* 

I, ' . A 

r '» 



X'tO 
f^CO. ACO 



IF»RE 



to 
' -. yo'j 
- « «>:.oo 

:9r45'.09 

coy u 00 

00 On 00 

c'OouOO 
r»CDO0U 

i.OuUOO 

<;UUUOO 

nooooo 



)f »f.C 

£PiACl»ACl IF»RE 
X«70 

AfUiS-DRrGSrVDR RE 
X«7S 

(■■^■Rij.sCP CIt.»PE I^'ePFME:HT 
; ; : » ■ kFF » K'pw , ^,^Jp rrfQf? n PfSTORr in MEMORY 

;: ' JST hAVE •'"h CONTENTS FOR PROPER T?ST» 2 MS BITS OF WRFF 
,i hOS (AKD FL'^ CTIOM) . 

• ,.^'"J SKIP, IF SKIP IF ZEROf ELSE IFETCH 



i 



^'.DF. » MOR C N.P A » RE 
'/ 'X«79 GO TC lSZ+1 



SUB ONE 



RtilF 



* Puut 



,)CATION Ul USED RY REG-Rt^G Ir'STPl'CTIOMS 



;H'ArJGE this SlfiCE R-BUS address cam be ARBITRARY) 
RLpIF 



* All.. 



; , ;iTK, ,G0 

*;-.) hJr SKIP IF ZERO 

> r-i> I ' iPK » 6r> PE r Ef iCOV 
'•^PIJ SKIP* IF 



'ipn TO 1»5 COKPLFMEHT OF D (2«S COMPLEMEHT FOR N=l) 



X«50 



» Shw 



' ; . » ^-p » ^'fJR » GO PE » CMP A . IF 
kc*-x i^' CROr:, AP'K«) IS DECOPED AS •DON'T CARE* FOR CAT 



X'150 



l|Fl LEFT OPE^• N PLACES) 
X»5i> 



SHL 

CV,PA » RE 



;;. i;T FOLLOWS 

S«IPTRACT 1 FR^M U (ENTRY POTNT) 
ilG.i 5-?»TF IF RESULT MON-f'cGATI VE 60 TO SHIFT* ELSE IF 

;-.lE LEFT (SHIFT CIRCULAR) 
.„1. X'57 
,'jVi'"GC- ROL 
* Etilt V t .^t '.f FOLLO^.S 

IF 



' ; ; ' V * t MOR CKpa • RE 

; ilGN" S-2» 
^.',4 FT RIPHT 

r, V x'lsn 
;:; »gd shr 

♦ S.,m' ' INITIALLY A NEGATIVE NO. 
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Table 3-1. Symbolic Code Listing (Confinued) 



060. 


'JOOUOO 




0«w /'tO 


ULO 






AriUr'PRfGSfGS IF»RE 


Ubl 


nooooo 




OKO 


060 


oouooo 




ORG ■ x»6a • 


06C 


0J»b2u9 




OR»".^F^,^C0»AC0 -IF»RE 


Ut.9 


OOOOCG 


♦ 


ORl 


urL 


OUUUUO 






06C 


05baf'9 




OH » . l;!'' » ACI » AC 1 IriRE. 


U6D 


UOUliOO 




bKA/I 


07U 


UOOUOC 




0Kb X*70 


070 


0C*4oCl 




At D» ;» UK r G5r > DR RE 


071 


jCbU^C 




o»l<tt'0 5KIP»I*- 


U7<; 


(JOUUOO 


♦ 


isz 


07 S 


000000 




ORG X • 73 


U7JJ 






AuJ » • .'R » t .^.CP Clt. t^'E If'ePr"-MT 


079 


0i;'+c70 




HFLC- ' ■■■r^.FF » '''P^ » » ^'D^ 0 PFSTORE IN kEMOPY 


07A 


• pOouOU 


* 


NOTE r-:5ij^ '-«JST fiAVE '•'^h CONTE^'TS FOR PROPER T^STt 2 MS BITS OF WRFF 


G7A 


OOUUUO 


* 


MUST FE Zt ^^0S (AKD Fu^ CTIOH) . 


U7A 






BiklOiJ S»^IH»IF skip if ZEROf ELSE IFETCH 


073 


oOCuOO 


* 


bbZ 


07C 


OUUOOO 




CKG X ' 7C 


U7C 


02Qdbl 




Aut>i 0 » MDF. » MOR CN.PA»RE SUB 0^'E 


07D 






4 X'79 GO TC I5Z+1 


07£ 


OOUGCO 


* 


Push 


oto 


OOUOuO 




OkG X * h 0 


O'tO 


19'+c09 




OK»OD»»STK RtflF 


<•<■ 1 


UOuUUU 


♦ 




O'tl 


OOOoOO 




NOTE LOv^*t 1 I"N m UbriJ Kc'^'^K^v* If'b i rl'L i TO'^Jb 




OOUOCO 


« 


tCCL>LD CI.AuGE TF*I5 SIfjCE R— BUb ADDRtSS CAiJ BE ARnlTRARY) 


UMi 


•jOUOCO 


4c 


Pull 




jUOuUO 








19d209 




UK f ^> I f t K-'i) Kt. » 1 . 




Ut'UUOO 


♦ 


A ^ f f r>r^t'\ Kl C 1/ T D TC '7l~D/^ 

Alb«^ A;.''/ v'l bKI»^ If- ^EHU 




uOOuOO 






04 .-^ 


li:C303 




AUb ♦ 1 ■ "I K » bl ' •^t f 'ir«l,UV 




SCbOUC 




Ll 


0^ A 


0 u 0 u u u 


♦ 




u u 0 u 0 u 




UKO X ' Ht. 


O'lC 


12{Jic09 








tt f*» 1^ 11 t'l f\ 

u u u u u u 


* 


.•\'~n Tn 11c rT\K'iJ\ cmcmt ac n t9tc <*r»uDl Pf»cfJT cno m— 1 ^ 


ObO 


uououo 




^ f> r V f *i n 


• u50 


12C j£9 




AL*L?»lrU» -.IJKrv'V rt.»C>r'A»ir 


051 


000000 


♦ 




Obi 


UUOoOO 


♦ 


IwOTt ih' »^0;« wr CKO'-» A>*''18J lb uLLOnLD Ab 'UOfJ' i C*Kt.« rOK CAl 


Usl 


OOOOOO 


♦ 




IbO 


LOOOUO 




OKG X'X5U 


IbJ 


12C5&9 




AUb » t'*J » • UK » fcu Kt»C'rA»Ir 




&UuUOO 






t r. 1 


'JOUUUU 


♦ 




ILl 


uUuUUO 


* 


Ci_ti #c.jtct I ccir /\ncKi m oi a^ccI 


Obo 


A n >i ■ . fi 
UUUUUU 












UKrGi*''»clI bHL 


ObC 


uouuoo 


* 


Er«lRY 1 Ulf 1 rOLLOl/b 


GbC 


020001 






Ob! J 


22um3C 




l:»PSl0.J 5— 2»Ir IF KtSuLT 'JnN— f cGA 1 1 Vc GO lO bnlH* tube 


Obc 


y 0 u u 0 0 




HOL KUlAlt:. Lcrl IbrTlr 1 CIkCULAKj 


U57 


noooou 




Ortb X'57 


0b7 


30C<:20 




0R»GIW,GC ROL 


UE8 


UOOOOO 


* 


ENTFY HOliiT FOLLOWS 


Obb 


02uL,ai 




AOD»n»:.u:-Rf MOR CMP ft* RE 


Ub'J 


22li{>bC 




ErPSIGlJ 9.-2»lF 


ObA 


1.00000 


« 


SHR SHIFT RIGHT 


IbB 


UOOOOO 




CKu X • 1 bH 


IbJ 


JOCiflO 




OR.'~.n,,CD SHR 


15C 


OOOOOO 


* 


N07L fj lb INITIALLY A MTGATIVE UO. 


IbC 


OUOUUO 




EUTF.Y POlUT FOLLOttS 
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Table 3-1, Symbolic Code Listing (Continued) 



1 5C 


020otl 






fiulttOt *'<»<;» fx Clf.'fh'F 


IF.U 


2AJMCC 






C rf L Tfi jp ^-2- f IF 


IbE 


(J 0 0 J ij 0 


♦ 


ROW 


ROT«<Tr ••'lOhT 


lb7 


0 0 C U 0 0 






ORo X • 1S7 


1S7 


30C2 JO 








If i< 


OOuuOO 


* 


Ef.iTlY 


pOlr.T FOLLOWS 


156 


020041 






Abu»''».*"f- ».VD» Clf^rFE 


119 


2Al>ACC 






BrFLT'^'.O t.-?.IF 


IbA 


UOOuOO 


* 


XCMF<b 


, EXCr-/ JG>_ KEGISTEP /.''.'n STACK 


054 


'^00000 






OiiG X'^3«v 


Obk 


C^OcOl 






C«.STK,».vAh PE (PI'LL <:TACK Tr Wipc: OUT OLD DATA) 


055 


19't20U 






CR»Gf'»»STK 0 (PUSH fJE;.' DATA Of'TO ST/iCK) 


056 


I3d^:0b 






CR»0» '.A!'.»GL IF 


UJ.7 


OOUOOO 








U57 


OOUOOO 


* 


KEC-PEG II.STPOCTICNS 


057 


DO*jO0G 




RADL 




U30 


•joouoo 






ORG X«030 


030 


1CC30J 






ALu»C1»5S»GD IFfPEfE'^'COV 


u31 


L 0 U 0 0 0 


* 


RAI.D 


r'lCROi^^OoQA'-- rRA'iCH.ES TO THIS PQTMT AFTER AUGMENT DECODE 


031 


1CC0(j8 




Af.L .G3» 3S» GO IF 


U32 


000000 


♦ 


RXCR 


f ICKOPHO^-.PhV PRA!.!CnES TO THIS P0I»'T AFTFP AUGMENT DECODE 


U32 


ICClOfi 


RXOKL 


XCRrG3»GS»GD IF 


033 


OOuuOO 


* 






033 


OOOOUO 




Ll.TRY 


POli.T FOP HXCH»RCPY»»XOR»RA\'D 


033 


0000 00 


* 


lECOL 


■E AbG' E.:T FIELD (Rr.G-r^EG IfiSTR'S) 


130 


OOUOOO 






ORG XM3u 


130 


02tiA01 






0k.'.nR»'iCK,-r-p rf: test bit o 


131 


2206C»+ 






E#f;!TO Y't*l GO TO TEST RCPY OP RAr.iO IF TRUE 


132 


COOUuO 


* 


rX'TE TmE 'OVE IrlSTPUCT70^: has the EFPrCT OF GATING MDR CMTO 


132 


000000 


* 


R 


PUS TO Pc:P-.IT TEST FOP PIT 1. 




0 0 U 0 0 u 


♦ 


(Sh 


'■E AS A:nf u»tr p,'-nf; CPA) 


132 


21^1 J** 






pfLlTl FXOPL 


133 


00 00 00 


* 


RXCH 




133 


10'»A01 






OR.GO»0»f-L.R RE TE"P STORE 


13^ 


1C82&0 






ORrO»';.S»'^i> 0 L^AD GO 


13':> 


0A«l2e8 






OR»".)K»n,GS 17 LOAD GS 


136 


UOOOuO 


* 


.TEST 


FOR RCPY Ok RANC''' 


O^f 1 


JOOuOO 






ORG x»m 


ChI 


2l3yuii 






t:?BlTl PAr-JOL 


t-'42 


UOOUOU 




RCPY 




0^12 


lCd208 






OR»G»GS»GD IF 


0^3 


OO 0 Li 0 0 




JMP 




020 


000000 






ORb <'?C 


020 


122709 






ADuf SXKfVOR ,PC IF»Pr FORM ADDRESS STOf"^ IN PC 


Ocl 


OOOOUO 


4: 




IfiDIxCCT 


02«+ 


COOUOO 






OhG X t 


02U 


00ito09 






OkfVLi^, ,PC IF»RF *^0\'E "DR TO PC 


025 


COOuOO 


* 


JSR 


(JU:;P TO SufiPOUTIME) 


U2o 


U U U U IJ U 






ORG X'2b 




092201 






OHtPCr»STK R£ PUSH PC Of;T0 STACK 


o2y 


122706 






ADC»GX.^»v^F;,PC IF FORM AnDPF«^^S» STORE IN PC 


OLA 


000000 


« 


JSR 


It:UlRtCT 


U2C 


000000 






OKG X • 2C 


02C 


092201 






OK»PC»»STK RE PUSH PC OfJTO STACK 


ok'J 


OO^oOb 






Ort»''DRt»PC IF 


b2E 


OOOuOO 


* 


SET FLAG 


00» 


OOOOuO 






OPG X*nub 


Due 


OOhIOI 






PFLG»LJAPFFrMCR» »0 RE Lf^AD A'* WTTH DEVICE ADDR 


009 


200029 






SFLG»GFLG IF sri '^ATcp flag 
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Table 3-1. Symbolic Code Listing (Continued) 



OuA 






PULSE 


T L- Kl3 


ICS 


OOOOOO 






ORb x»ioe 


108 


0041cl 






PrL?»Li?AElf F rVDl^* »0 RE 


109 


20ub39 






pfls'Gflg if 


IC A 


OOCUOC 


* 


DOC 




UIO 


jOOOJO 






CHii X»10 


oic 








ORfACOrtACC RE 


Oil 


2u9o00 






hiiSjz s+i»if CO TO iff^ch if comoitiom not 


012 


0l«t7'J8 






AuLJ»''.JRtHCrPC IF OTHEOWISE ADO DISPLACEMENT TO 


013 


OUOUUO 


* 


H/Ll 




IFE 


GOOuOO 






ORG X'lFE 


IF 




CKREL 


F,,STAf?T SflFrtJFLG CLEARS HALT FF 


IFF 


0 JUuOl* 


* 


r>ul t 


THAT RO-' i-ii^LPFfiS "VRAPS iRO'.JMD*' FRO^^ IF^" 


IFF 


2Fr lE^^ 


CKST 


L»blA,n CKHELrSFLP SETS HALTFF 


000 


000 Jl'O 






Or(G X'O? 


000 


OOOuLO 


* 


r-'OTE H 


:r CAi'SES r.ATEr JC (OK SIfiCE HALT HAS OP CODE OF ALL 0*S) 


Ul 0 


?:FFCtJ5 






R CKSTfi'^E 


001 


0 0 0 J 0 U 


* 


RU 


(HcTU-""l Ff'Ov IMTEf^RUPT) 


001 


GOOuOO 






ORG X«C>1 


OCl 


nOuc:Dl 






«^FLf;» I'JET'FF RE 


002 


C 0 (j 0 0 0 




0l'2 


GOOuOO 






ORG X»02 


U02 


u90dC1 




ORrSrKffPC RE POP STACK 


003 


022706 






AUD»r^Cf • ni?fPC TF ADD DISPL 


OOf 


OuOoOO 


* 


PliSKF 


PUSH flz-Gj onto stack 


100 


OOOuOC 






okc xnoo 


103 


000171 






PFLGtSVPSTF RE dHLSF SVpSTF 


ICl 


090^*00 






tK»0»f,STK IF PUSH FLAGS ONTO STACK 


102 


■JUOOOO 


♦ 


pullf 


POLL ST/CK ^TORF IK' FLAGS 


102 


oouuuo 






ORG X»iC2 


102 


090-:»71 






PFLGrSVt;STF tfrTKiOrr/nR pr p\\LL STACK INTO MDR(SVRST ADDRESS 


103 


0UH2OO 






CRt:.iDP.tO»i3 IF PUT MpR INTO FLAGS 


104 


00 QUO 0 


* 




f 

y 


iOH 


OOOuOO 




RItJ 




OOti 


OOOUOO 






ORG X«04 


U04 


oCCt+05 






tSR X*19BrRE LOAPS AnOR RFG 


00b 


COIUBC 






PFLf;»IOFF»0»0»ACr> DATAIfJflF DATA I?J TO AGO 


006 


00 U 000 




ROUT 




006 


OOOuUO 






OHG X » 06 


COt> 


jCCH05 






VSh 'X'l<:>f»RE LOAOS AnOR RFG 


U07 


OObOFfi 






PFLft.ODFF»AC0»0»n IF DATA OUT 


OOO 


nooooo 


* 


LOAD aFHR f^F& 5l'oR0UTir-E 


198 


COuUOC 






ORG X«l9t 


19^ 


OUOOOO 


* 


3LAI1K 


kCST SlC-r IFICAUT p»YTE 


198 


«2'4a02 






ORf ••OPf.T'KfMPR bLB 


199 


G7'*i:00 






ADL»:'0R.AC3»"nR 0 ADD DISPL TO AC3 


19A 


60(tlB0 






PFLG»LL'APFF»r.'DR»C»0 RET LOAD AR 


19B 


DOUOOO 






END 



SATISFIED 



MUST rE 5) 
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4.0 ADDRESS CONTROL ROM PROGRAMMING 



The programming of the Address Control ROM (ACR) is shown in table 4-1 . The address 
programming establishes the classes of instructions that result in the various masks gen- 
erated by the ACR output. From 1 to 12 different masks are possible. An X denotes a 
"don't care" term. 

The reader is referred to the GPC/P Microcoding Manual for a more complete discussion 
of the function of the Address Control ROM. 



Table 4-1 . Address Control ROM Programming 



ADDRESS 
8765432 10 



DATA 
0123456789 



XI XXXXXXX 00001 

XIOIOXXXX 00001 

xonxixxx 00111 

XO 1 1X0 XXX 00001 

XOIOOXXXX 00111 

XOIOIXXXX 00111 

XOOllXXXX 00001 

XOOIOXOXX 00111 

XOOIOXIXX 00111 

XOOOOIXXX 00011 

XOOOIXXXX 00001 

XOOOOOXXX 11111 



11101 ARiTH-REG XFER 12-15,FORM MEMADR 

1 1 100 STORE DOES NOT USE COMMON MEM ADR FORMATION 

11101 ORl,ISZ,DSZ XFER 10-15,FORM MEMADR 
11101 ANDI,SKAZI XFER 12-15 

11100 SINGLE-REG XFER 10-15 

11110 SHIFTS,CA1,AND STACK COPY XFER 10-15,7 

11110 REG-REG XFER 12-15,7 

11100 JMP,JSRXFER 10-15,(NO COMMON MEM ADR FORM) 

11101 JMP*JSR* XFER 10-15,FORM MEMADR 
11110 FLAG XFER 11-15,7 

11100 COND JMPXFER 12-15 

lino I/0,A/.!SC XFER 8-15,7 
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